#include<stdio.h>
int main(){
int t,n,x;
scanf("%d",&t);
while(t--){
x=0;
int m=1;
scanf("%d",&n);
int a[n+1];
for(int i=0;i<n;i++){
scanf("%d",&a[i]);
}
for(int i=0;i<n;i++){
if(a[i]%2!=0){
x++;
}
}
a[n]=x;
for(int i=0;i<=n;i++){
for(int j=i+1;j<=n;j++){
if(a[i]>a[j]){
x=a[i];
a[i]=a[j];
a[j]=x;
}
}
}
int b[n+1];
b[0]=a[0];
for(int i=1;i<=n;i++){
if(a[i]!=a[i-1]){
b[m]=a[i];
m++;
}
}
for(int i=0;i<m;i++){
printf("%d ",b[i]);
}
printf("\n");
}
return 0;
}
